#include<bits/stdc++.h>
using namespace std;

int main() {
    int t;
    cin>>t;
    while(t--){
        string s;
        int len ;
        cin>>len;
        cin>>s;
        int out[len+10];
        stack<char>l,r;
        while(!l.empty())l.pop();
        while(!r.empty())r.pop();
        for(int i=0;i<len;i++){
            if(s[i]=='('){
                l.push(s[i]);
            }else{
                r.push(s[i]);
            }
        }
        if(l.size() == r.size()){
            stack<int>tmp;
            while(!tmp.empty())tmp.pop();
            bool flag = true;
            for(int i=s.find("(",0);i<s.length();i++){
                if(s[i]=='('){
                    tmp.push(i);
                }else{
                    if(!tmp.empty()){
                        tmp.pop();
                    }else{
                        flag = false;
                        break;
                    }
                }
            }
//            if(!tmp.empty())flag=false;
//            cout <<"Flag:"<<flag<<endl;
            if(flag){

                cout<<1<<endl;
                for(int i=0;i<len;i++){
                    if(i!=0)cout<<" ";
                    cout<<1;
                }
                cout<<endl;

            }else{
                cout<<2<<endl;
                while(!tmp.empty())tmp.pop();
                memset(out,1,sizeof out);
                for(int i=s.find("(",0);i<s.length();i++){
                    if(s[i]=='('){
                        tmp.push(i);
                    }else{
                        if(!tmp.empty()){
                            out[tmp.top()]=2;
                            out[i]=2;
                            tmp.pop();
                        }else{
                            break;
                        }
                    }
                }
                for(int i=0;i<len;i++){
                    if(i!=0)cout<<" ";
                    if(out[i]!=2){
                        cout<<1;
                    }else{
                        cout<<out[i];
                    }

                }
                cout<<endl;
            }



        }else{
            cout<<-1<<endl;
        }

    }
    return 0;
}
